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Abstract 

Conan is a C++ library created for the accurate and efficient mod- 
elling, inference and analysis of complex networks, ft implements the gen- 
eration and modification of graphs according to several published models, 
as well as the unexpensive computation of global and local network prop- 
erties. Other features include network inference and community detection. 
Furthermore, Conan provides a Python interface to facilitate the use of 
the library and its integration in currently existing applications. 

Conan is available at http://github.com/rhz/conan/ 

1 Introduction 

The purpose of complex systems science is to understand systems in which a 
description of their components is insufficient to explain the system's behaviour. 
These kind of systems are found at the centre of several fields of science, such as 
physics, biology, and sociology [TJ [16] . Networks are a common representation of 
those systems, that hold relevant information to study them. Thus, progress can 
be achieved in a broad variety of problems relating complex systems throughout 
the characterisation, simulation and prediction of the networks structure and 
dynamics. Research on this topic is an ongoing effort that has already provided 
promising results [SHU]. However, in spite of the continuous publication of 
many network-related algorithms and tools, a unified and modular platform 
allowing the implementation and use of these theorethical advances is lacking. 

There are current applications capable of performing some of the afore- 
mentioned tasks, however, they have two main disadvantages. First, they are 
user-oriented, difficulting the integration into high-throughput data analysis 
workflows. Second, they are inflexible solutions, not suitable to tackle general 
problems. In order to address these shortcomings, we developed Conan, an 
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open-source C++/Python library which extends the Boost Graph Library to 
be used as a complex network analysis workbench. The Boost Graph Library 
comprises an efficient, well-tested and standard-compliant set of graph algo- 
rithms and data structures. This allows our library to handle large networks 
and therefore makes it suitable for conducting analysis in a wide range of sce- 
narios. Furthermore, Conan includes many complex network analysis tools in 
one simple, modular and unified framework. It spares the scientist the need 
to use multiple software tools to manage a single problem and helps them to 
develop more network algorithms and tools. 

2 Capabilities 

Many algorithms have been developed for the study of complex networks. The 
following list summarises those implemented by our library. 

2.1 Network generation 

Conan is able to generate networks based on models published by different 
authors [2 [6l [SI EI] , and some canonical models, such as lattices and rings. 

2.2 Network inference 

Network inference or reverse engineering estimates the interaction networks that 
underlies observed phenomena. Several different methods for this purpose have 
been developed and their performance has been compared [2]. We have imple- 
mented some of these in Conan: 

• Clustering coexpression: The covariance of every pair of elements (nodes) 
in the system is used for selecting the relevant relations. 

• Maximum entropy (MaxEnt) |12j : A procedure to identify the pairwise 
interaction network that has the highest probability of giving rise to the 
observed data. 

• ARACNe [13] : The mutual information of each pair of elements in the 
system is used to infer the network. This approach eliminates indirect 
interactions that are frequently inferred by co-expression methods. 

2.3 Topological properties 

Conan can calculate multiple global network properties, such as average shortest 
path (L), average clustering coefficient (CC), degree distribution, connectance 
(C), and many others (see Figure [lj. The most remarkable are: 

• Topological entropy [6] : This measure quantifies the uncertainty we would 
have guessing the position of a stochastic walker that has been visiting 
the network for an infinite amount of time. It has been correlated to the 
robustness of the network under random attack. (H in Figure fl]) 
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Figure 1: Genetic interaction network of the circadian clock of Arabidopsis 
thaliana inferred from microarray data using ARACNe, and some topological 
properties calculated with Conan. Nodes are module-wise coloured and propor- 
tional in size to their degree centrality. L, average shortest path; CC, average 
clustering coefficient; H, topological entropy; FD, fractal dimension; C, con- 
nectance. 

• Fractal dimension [15] : This quantity, analogous to the euclidean fractal 
dimension, is an exponent which characterizes the self-similar structure 
of a network. It results from the power-law relation that appears under 
length-scale transformations of the network. (FD in Figure [l]) 

Conan can also calculate vertex and edge local properties, such as the vertex 
and edge centrality, and the vertex clustering coefficient, average shortest path, 
and eccentricity. 

2.4 Subgraphs and communities 

Conan allows the extraction of user-defined induced subgraphs from a network. 
It is also capable of splitting the network into communities using either the 
method designed by Newman [14] or by Guimera and Amaral [TO] . 

2.5 Multiple format support 

Conan is able to read and write in a variety of file formats, such as GraphML, 
DOT (j http : //www . graphviz . org/[ ) , GML [TTJ, Pajek g], and plain (ASCII) 
adjacency matrix files. 

3 Interfaces 

Conan is a native C++ library that provides an API for network generation, 
manipulation and analysis. The API was designed considering generic program- 
ming concepts, which avoids implementation-specific directives and encourages 
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the development of maximally reusable algorithms. But, in addition, our library 
can be utilized from the Python language (h ttp: //www .python. org/[ ). 

3.1 Python Bindings 

This is the simplest way to access Conan, as it provides an intuitive object- 
oriented API, which lends itself to fast prototyping and simple inclusion within 
other software packages. The bindings' API was written paying close attention 
to Python's style guidelines. 
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